Bisecting data topic
Quickly find a value in a sorted list.
Functions
-
bisectCenter<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending, num delta(T, T)?}) → int -
Similar to bisectLeft, but returns the index of the value closest to
xin the givenlistaccording to the specifieddeltafunction. -
bisectLeft<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending}) → int -
Returns the insertion point for
xinlistto maintain sorted order according to the specifiedcomparator. -
bisectRight<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending}) → int -
Similar to bisectLeft, but returns an insertion point which comes after
(to the right of) any existing entries of
xinlist.